int maxSubArray(int* nums, int numsSize)
{
    int sum = 0;
    int max_sum = -10000;


    for(int i = 0; i < numsSize; i++)
    {
        sum += nums[i];
        max_sum = sum > max_sum ? sum : max_sum;
        if(sum < 0)sum = 0;
    }
    return max_sum;
}